Using Maekawa’s Algorithm to Perform Distributed Mutual Exclusion in Quorums

In d istributedsystems,cooperatingprocessesshareboth local and remotersources. Chance isveryhighthatmultipleprocessesmakesimultaneous requests to the same resource. If the resourcerequires mutually exclusive access (critical section CS), thensomeregulation isneeded to access it for ensuring synchronizedaccess of the resources thatonly one process could use the resource at a given time. Th is is the distributed mutual exclusion problem. The problem of coordinating the execution of critical sections by eachprocessissolved by providing mutually exclusive access to the CS. Mutual exclusion ensures that concurrent processes make a serialized access to shared resources.Quorum-based algorithms offer the advantage of protocol symmetry, spreading effort and responsibility uniformly across the distributed systems. In thispaper, we have proposed a permission baseddistributedmutual exclusion algorithmwhichis an improvement of Maekawa’s algorithm. The number of messages required by the improvisedalgorithmis in the range 3Mto 5Mper critical section invocation whereMis the number of intersection nodes1 in the system. A reduction in number of message by restricting the communication of anynodewith the intersection nodes of the quorums, withoutany modification of the basic structure of the algorithm.